4. In aceasta proiect vom invata cum sa cream un generator de parole. Utilizand clase si metode de criptare putem transforma o parola din text clar in parola criptata. Acest mecanism este folosit la autentificarea utilizatorilor in sistem dar poate fi utilizat si la autentificarea aplicatiilor web.

https://learn.microsoft.com/en-us/dotnet/standard/security/encrypting-data

Spatiul solutiilor

Consideram ca parolele pe care le vom genera in acest proiect sunt formate din simbolurile:

abcdefghijklmnopqrstuvwxyz0123456789!@#$%^&*()

Se poate observa ca avem litere mici, cifre si simboluri. In total avel 46 de caractere. Evident ca acesta este un caz simplificat din care am omis literele mari de exemplu si alte caractere.

Cu cat numarul de caractere utilizate este mai mare cu atat va creste spatiul solutiilor si va face atacul prin forta bruta greu de realizat in practica. Astfel:

- daca avem o parola formata dintr-un singur caracter avem 46 de posibilitati;
- daca avem o parola formata din doua caractere atunci avem 46*46 posibilitati;
- daca avem o parola formata din trei caractere atunci avem 46*46*46 posibilitati;
...
- daca avem o parola formata din k caractere atunci avem 46^k posibilitati. 

Cu cat baza de selectie a caracterelor este mai mare 128 caractere sau 256 caractere si cu cat lungimea parolei este mai mare atunci atacul prin forta bruta devine nefezabil.

Metoda backtracking

Sa presupunem ca aceste 46 de simboluri sunt stocate in tabloul numit "caractere". Pe baza acestui tablou vom genera parole de 3,4,5 caractere utilizand metoda backtracking schitata in urmatorul pseudocod:

functia backtracking(k)
	daca k<n 
	atunci
		pentru i de la 0 la m-1
			parola[k]=caractere[i];
			backtracking(k+1);
	altfel
		afiseaza parola nou generata

		creaza imaginea criptata utilizand apelul crypt_r()
		afiseaza imaginea criptata
		
		daca imaginea criptata este egala cu imaginea criptata cautata 
		atunci 
			afiseaza parola generata
	sfarsit

functia main
	backtracking(0)
sfarsit	

Metoda backtracking se bazeaza pe exploararea spatiului solutiilor cu ajutorul unui vector. Vectorul are mai multe componente si fiecare componenta are un domeniu al valorilor pe care poate sa il ia. Spre exemplificare vom considera un caz simplificat pentru generarea parolelor de 4 litere utilizand doar 3 caractere: a,b,c. Vectorul solutiilor are 4 componente si domeniul fiecarei componente este dat de multimea {a, b, c}.

In prima faza se alege prima valoare "a" pentru prima componenta. Apoi se alege prima valoare "a" pentru a doua componenta. Apoi se alege prima valoare "a" pentru a treia componenta. Apoi se alege prima valoare "a" pentru a patra componenta.

a
aa
aaa
aaaa

In acest moment avem generata prima parola care se poate cripta, iar imaginea obtinuta compara cu parola pe care dorim sa o spargem.

Mai departe se alege valoarea 2-a "b" pentru a patra componenta, apoi valoarea 3-a "c" pentru a patra componenta.

aaaa
aaab
aaac

Astfel am generat primele 3 parole.

Cand am epuizat toate valorile pentru componenta 4 revenim la componenta 3 care are valoarea "a" si acolo avansam la "b". Se merge inainte din nou la componenta 4 si se itereaza din nou cele 3 valori a, b, c.

aaaa
aaab
aaac

aaba
aabb
aabc

...

Procesul se repeta pana cand sunt iterate toate componentele vectorului de solutii in maniera arborescenta. Finalizarea exercitiului se lasa tema de casa.

Generator de parole cu fire

Utilizand apelurile de creare de fire si de sincronizare de fire algoritmul de backtracking poate fi optimizat astfel incat sa ruleze in paralel utilizand mai multe sarcini. 

https://learn.microsoft.com/en-us/dotnet/api/system.threading.thread?view=net-9.0

Cerinte

1. Utilizand MD5 Hash decriptati urmatoarele parole prin forta bruta: 

i) 56aed7e7485ff03d5605b885b86e947e
ii) e26026b73cdc3b59012c318ba26b5518
iii) 9de37a0627c25684fdd519ca84073e34

https://learn.microsoft.com/en-us/dotnet/api/system.security.cryptography.md5?view=net-9.0

2. Descriptati cele 3 imagini folosind fire de executie.

Parolele contin doar 4 litere mici.